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IN THE CLAIMS : 

1 . (Original) A recording medium used for storing data, comprising: 

a digital stream generated by multiplexing a video stream and a graphics stream, 

wherein: 

5 the graphics stream includes a plurality of display sets each of which is used for a 

graphics display; 

the display set includes a control segment and graphics data that is assigned an 

identifier; and 

if an active period of the control segment in the display set overlaps with an active 
10 period of a control segment in an immediately preceding display set on a reproduction time axis 
of the video stream, the identifier assigned to the graphics data in the display set differs from an 
identifier assigned to graphics data which is referenced by the control segment in the 
immediately preceding display set. 

2. (Original) The recording medium of Claim 1, wherein: 

15 graphics generated by decoding the graphics data in the display set in a 

reproduction operation is stored into an object buffer; 

the object buffer has a plurality of areas each of which is used for storing graphics 
generated by decoding; and 

the identifier assigned to the graphics data in the display set identifies one of the 
20 plurality of areas. 
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3. (Original) The recording medium of Claim 2, wherein: 

the active period of the control segment in the display set is from a decoding start 
time of the control segment in the display set to a display start time of the graphics display which 
is composited based on the control segment in the display set; and 

the control segment is provided at a beginning of the display set, and includes 
time information showing the decoding start time and time information showing the display start 
time. 

4. (Original) The recording medium of Claim 3, wherein: 
the control segment is contained within one packet; 

the time information showing the decoding start time is a decoding time stamp 
written in the packet; and 

the time information showing the display start time is a presentation time stamp 
written in the packet. 

5. (Original) The recording medium of Claim 1, wherein: 

when the identifier assigned to the graphics data in the display set is same as the 
identifier assigned to the graphics data referenced by the control segment in the immediately 
preceding display set, graphics generated by decoding the graphics data in the display set is made 
up of a same number of horizontal pixels and a same number of vertical pixels as graphics 
generated by decoding the referenced graphics data. 

6. (Currently Amended) A reproduction apparatus for reproducing a digital stream 
generated by multiplexing a video stream and a graphics stream, 
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wherein the graphics stream includes a plurality of display sets each of which is 
used for a graphics display, 

the display set includes a control segment and graphics data that is assigned an 

identifier, 

5 if an active period of the control segment in the display set overlaps with an active 

period of a control segment in an immediately preceding display set on a reproduction time axis 
of the video stream, the identifier assigned to the graphics data in the display set differs from an 
identifier assigned to graphics data which is referenced by the control segment in the 
immediately preceding display set, 
1 0 the reproduction apparatus comprising: 

a video decoder operable to decode the video stream to generate a moving picture; 

and 

a graphics decoder operable to decode the graphics stream to generate graphics, 
and overlay the graphics and the moving picture, wherein: 
15 the graphics decoder includes an object buffer for storing the graphics generated 

by the decoding; 

the graphics stream includes a plurality of display sets each of which includes a 
control segment and graphics data; and 

when processing the display set and an immediately preceding display set in a 
20 pipeline, the graphics decoder stores graphics generated by decoding the graphics data in the 
display set into a different area of the object buffer from graphics generated by decoding 
graphics data which is referenced by a control segment in the immediately preceding display set. 
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7. (Original) The reproduction apparatus of Claim 6, wherein: 
the graphics decoder further includes: 

a processor operable to decode the graphics data in the display set to generate the 
graphics, and write the graphics to the object buffer; and 

a controller operable to read graphics generated by decoding graphics data 
referenced by the control segment in the display set from the object buffer, and overlay the read 
graphics and the moving picture; and 

in the pipeline processing, the processor writes the graphics generated by 
decoding the graphics data in the display set to the object buffer, whilst simultaneously the 
controller reads the graphics generated by decoding the graphics data referenced by the control 
segment in the immediately preceding display set from the object buffer. 

8. (Original) The reproduction apparatus of Claim 7, wherein: 
the control segment in the display set is provided at a beginning of the display set; 
the controller decodes the control segment, and, in accordance with a decoding 

15 result of the control segment, reads the graphics from the object buffer and displays the read 
graphics. 

9. (Original) The reproduction apparatus of Claim 8, wherein: 
the control segment is contained within one packet; and 

the controller starts decoding the control segment at a time shown by a decoding 
20 time stamp written in the packet, and starts displaying the graphics at a time shown by a 
presentation time stamp written in the packet. 
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10. (Original) The reproduction apparatus of Claim 6, wherein: 

if the graphics data in the display set has a different identifier from the graphics 
data referenced by the control segment in the immediately preceding display set, the graphics 
decoder stores the graphics generated by decoding the graphics data in the display set into the 
5 different area of the object buffer from the graphics generated by decoding the referenced 
graphics data; and 

if the graphics data in the display set has a same identifier as the referenced 
graphics data, the graphics decoder stores the graphics generated by decoding the graphics data 
in the display set into a same area of the object buffer as the graphics generated by decoding the 
10 referenced graphics data, so as to overwrite the graphics generated by decoding the referenced 
graphics data. 

11. (Original) The reproduction apparatus of Claim 10, wherein: 

when the graphics generated by decoding the graphics data in the display set is to 
overwrite the graphics generated by decoding the referenced graphics data, the graphics 
15 generated by decoding the graphics data in the display set is made up of a same number of 
horizontal pixels and a same number of vertical pixels as the graphics generated by decoding the 
referenced graphics data. 

12. (Original) A method of recording onto a recording medium, comprising the steps 

of: 

20 generating application data; and 

recording the application data to the recording medium, wherein: 



92478.9300\PRICEJ\IRV\489663 



Patent 
92478-9300 

the application data includes a digital stream generated by multiplexing a video 
stream and a graphics stream; 

the graphics stream includes a plurality of display sets each of which is used for a 
graphics display; 

5 the display set includes a control segment and graphics data that is assigned an 

identifier; and 

if an active period of the control segment in the display set overlaps with an active 
period of a control segment in an immediately preceding display set on a reproduction time axis 
of the video stream, the identifier assigned to the graphics data in the display set differs from an 
10 identifier assigned to graphics data which is referenced by the control segment in the 
immediately preceding display set. 

13. (Currently Amended) A computer-readable program used for enabling a 
computer to reproduce a digital stream generated by multiplexing a video stream and a graphics 
stream, 

15 wherein the graphics stream includes a plurality of display sets each of which is 

used for a graphics display, 

the display set includes a control segment and graphics data that is assigned an 

identifier, 

if an active period of the control segment in the display set overlaps with an active 
20 period of a control segment in an immediately preceding display set on a reproduction time axis 
of the video stream, the identifier assigned to the graphics data in the display set differs from an 



92478.9300\PRICEJ\1RV\489663 



Patent 
92478-9300 



identifier assigned to graphics data which is referenced by the control segment in the 
immediately preceding display set, 

the program enabling the computer to perform the steps of: 

decoding the video stream to generate a moving picture; and 
5 decoding the graphics stream to generate graphics, and overlaying the graphics 

and the moving picture, wherein: 

the graphics stream includes a plurality of display sets each of which includes a 
control segment and graphics data; and 

when processing the display set and an immediately preceding display set in a 
10 pipeline, the step of decoding the graphics stream stores graphics generated by decoding the 
graphics data in the display set into a different area of an object buffer from graphics generated 
by decoding graphics data which is referenced by a control segment in the immediately 
preceding display set. 

14. (Currently Amended) A method of reproducing a digital stream generated by 
1 5 multiplexing a video stream and a graphics stream, 

wherein the graphics steam includes a plurality of display sets each of which is 
used for a graphics display, 

the display set includes a control segment and graphics data that is assigned an 

identifier, 

20 if an active period of the control segment in the display set overlaps with an active 

period of a control segment in an immediately preceding display set on a reproduction time axis 
of the video stream, the identifier assigned to the graphics data in the display set differs from an 
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identifier assigned to graphics data which is referenced by the control segment in the 
immediately preceding display set, 

the method comprising the steps of: 

decoding the video stream to generate a moving picture; and 
5 decoding the graphics stream to generate graphics, and overlaying the graphics 

and the moving picture, wherein: 

the graphics stream includes a plurality of display sets each of which includes a 
control segment and graphics data; and 

when processing the display set and an immediately preceding display set in a 
10 pipeline, the step of decoding the graphics stream stores graphics generated by decoding the 
graphics data in the display set into a different area of an object buffer from graphics generated 
by decoding graphics data which is referenced by a control segment in the immediately 
preceding display set. 
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